What does "dynamic programming" mean?

An optimization method by which a problem having optimal substructure is recursively broken into simpler subproblems which are solved to produce the globally optimal solution.

Dynamic programming

Q: What is a synonym for "dynamic programming"?

Common synonyms include: adaptive planning, algorithmic method, dp-based, dynamic-programming, flexible scheduling, optimization technique.

noun

noun ·Rare ·Advanced level

Definitions

Noun

1
An optimization method by which a problem having optimal substructure is recursively broken into simpler subproblems which are solved to produce the globally optimal solution. uncountable
"The advantage of dynamic programming as a procedure for solving optimization problems is the simplification obtained by decomposition."

Synonyms

All synonyms

adaptive planning algorithmic method dp-based dynamic-programming flexible scheduling optimization technique

Antonyms

All antonyms

fractional knapsack greedy method brute force search greedy algorithm

Example

More examples

"The advantage of dynamic programming as a procedure for solving optimization problems is the simplification obtained by decomposition."

Etymology

Coined by American mathematician Richard E. Bellman in the 1940s.

Next best steps

Browse writing guides Explore topic clusters